

		JOC - REZOLVARE
	       -----------------

	Rezolvarea se bazeaza pe urmatoarea observatie generala, care nu tine seama de valorile e-
lementelor tabloului unidimensional si nici de intentiile jucatorilor de a obtine "ounctaj" cat mai
mare; in schimb foloseste proprietatea ca nr. elementelor din sir este par:
	Jucatorul care este primul la mutare poate alege in permanenta numai numere de pe pozitii
pare, obligandu-l pe adversar sa aleaga mereu numere de pe pozitii impare. Afirmatia este adeva-
rata si invers (impar - par).
	Demonstratia este simpla: initial primul jucator poate alege intre pozitia 1 si pozitia n
( n este par). El va alege pozitia n. In continuare, celalalt jucator are de ales dintre 2 pozitii
impare si orice alegere ar face, primul jucator va avea de ales din nou intre o pozitie para si
una impara; acesta va alege consecvent una para.
	Rezulta ca primul jucator poate sa decida care multime de pozitii o prefera: {1,3,..,n-1}
sau {2,3,..,n}. De aceea, inainte de prima mutare, el calculeaza S_impare=a(1)+a(3)+..+a(n-1) si
S_pare=a(2)+a(4)+..+a(n),si alege secventa de mutari corespunzatoare sumei mai mari.